FR920020086US1 



EL978318140US 



A METHOD AND SYSTEM FOR MANIPULATING LABELLED DATA 
FOR DATA ENTRY IN MANAGEMENT APPLICATIONS 

The present invention relates to the field of information 
processing by digital computers, and more particularly to a 
5 method and system to manipulate labelled fields in tables for 
data entry in data management application. 

Background of the Invention 

Before computers, numerical analyses, particularly financial 
ones, were usually prepared on an accountant's columnar -pad or 

10 spreadsheet, with pencil and calculator in hand. By organising 
data into columns and rows, spreadsheets afford the rapid 
assimilation of information by a reader. The task of preparing a 
spreadsheet on paper, however, is not quite so fast. Instead, 
the process tends to be very slow, as each entry must be 

15 tediously calculated and entered into the spreadsheet. Since all 
calculations are the responsibility of the preparer, manually 
prepared spreadsheets are also prone to errors. Hence, 
preparation of spreadsheets by hand is slow, tedious, and 
unreliable. 

20 With the advent of microcomputers, a solution was 

forthcoming in the form of "electronic spreadsheets." Better 
known simply as "spreadsheets," these software programs provide a 
computerised replacement for the traditional financial modelling 
tools: the accountant's columnar pad, pencil, and calculator. In 

25 some regards, spreadsheet programs are to those tools what word 
processors are to typewriters. Spreadsheets offer dramatic 
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improvements in ease of creating, editing, and using financial 
models . 

A typical spreadsheet program configures the memory of a 
computer to resemble the column/row or grid format of an 
5 accountant's columnar pad, thus providing a visible calculator 
for a user. Because this "pad" exists dynamically in the 
computer's memory, however, it differs from paper pads in several 
important ways. Locations in the electronic spreadsheet, for 
example, must be communicated to the computer in a format which 

10 it can understand. A common scheme for accomplishing this is to 
assign a number to each row in a spreadsheet, a letter to each 
column, and another letter to each sheet (or page) of the 
spreadsheet. To reference a location at column A and row 1 of the 
second page (i.e., the upper-left hand corner), for example, the 

15 user types in "B:A1". In this manner, the spreadsheet defines an 
addressable storage location or "cell" at each intersection of a 
row with a column within a given page. 

Data entry into an electronic spreadsheet occurs in much the 
same manner that information would be entered on an accountant 1 s 

20 pad. After a screen cursor is positioned at a desired location, 
the user can enter alphanumeric information. Besides holding 
text and numeric information, however, spreadsheet cells can 
store special instructions or "formulas" specifying calculations 
to be performed on the numbers stored in spreadsheet cells. Such 

25 spreadsheet cells can also be defined and named as a range as 
long as they are arranged as a connex set of cells. A typical 
example of such a named range simply corresponds to a regular 
table found in an accountant's pad. In this fashion, range names 
can serve as variables in an equation, thereby allowing precise 

30 mathematical relationships to be defined between cells. The 
structure and operation of a spreadsheet program, including 
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advanced functions such as functions and macros, are documented 
in the technical, trade, and patent literature. For an overview, 
see e.g., Cobb, S. , Using Quattro Pro 2, 
Borland-OsbomelMcGraw-Mll, 1990; and LeBlond, G. and Cobb, D., 
5 Using 1-2-3, Que corp., 1985. The disclosures of each of the 
foregoing are hereby incorporated by reference. 

Electronic spreadsheets offer many advantages over their 
paper counterparts . For one , electronic spreadsheets are much 
larger (i.e., hold more information) than their paper 
counterparts; electronic spreadsheets having thousands or even 
millions of cells are not uncommon. Spreadsheet programs also 
allow users to perform "what-if" scenarios. After a set of 
computational relationships has been entered into a worksheet, 
thanks to imbedded formulas for instance, the spread of 
information can be recalculated using different sets of 
assumptions, with the results of each recalculation appearing 
almost instantaneously. Performing this operation manually, with 
paper and pencil, would require recalculating every relationship 
in the model with each change made. Thus, electronic spreadsheet 
systems were invented to solve "what-if 1 problems, that is, 
changing an input and seeing what happens to an output. 

Electronic spreadsheet files have thus become today the tool 
of choice for manipulating data, most of the time numbers, and 
computing output information from input information which may 
25 occupy hundreds or thousands of row data records. The most 
classical and obvious example corresponds to a vertical table 
constituted by a plurality of horizontal records, and structured 
according to vertical fields. When a table is initialised within 
electronic spreadsheet files, the user has to specify for each 
30 table record the different fields belonging to the table. Some 
field are "input" fields which will receive row data, while other 
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fields are "output" fields which will result from the input 
fields according to some formulas. The initialisation of input 
fields is most of the time difficult to automate as they are 
generally corresponding to different samples of a given variable. 
5 Nevertheless input field data are easy to specify as the user is 
just asked to type a value within the spreadsheet file. The 
initialisation of the output fields is less combersome as the 
same relationship (in fact a formula) is used across different 
records, so that the initialisation of a field within a given 

10 record can be copied onto the other records. Nevertheless as the 
data to be specified is a formula (instead of a row data) , the 
complexity comes from the strict syntax to be followed when 
specifying formulas. The present invention proposes an original 
system and method for assisting the spreadsheet user to intialise 

15 the output fields of a table part of an electronic spreadsheet 
file. The proposed method outscore some conventional means 
already available in the field of electronic spreadsheets. 

MS Excel 

The Excel tool from Microsoft corporation includes means allowing 
20 a spreadsheet user to use a table label as the argument of a 
function. This feature is interesting in the sense that it 
relieves the spreadsheet user to master the way range of cells 
are addressed within an electronic spreadsheet. Nevertheless it 
presents the drawback of being only used as function arguments, 
25 requiring thus that the spreadsheet user do master the function 
call syntax. This feature is illustrated in the FIG. 3A showing 
some text extracted from the MS Excel on-line help. 

Lotus 123 

The 123 tool kit from Lotus Corporation defines the concept of 
30 SmartLabels. They allow user to associate a label with a function 
according to a predefined relationship. Facilities are made 
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available within 123 to manage such relationships (for creating, 
editing, or cancelling them) . This feature is interesting in the 
sense that it only asks the spreadsheet user to learn the 
SmartLabels (which are very intuitive, like the label 11 total" to 
5 sum the various elements of a given field) instead of the 
function syntax. Nevertheless it presents the drawback of only 
facilitating the specification of function, but without 
specifying arguments other than using the reserved word "list" to 
represent a range of cells. So the interest is limited to 
10 conventional functions like summing, or averaging a range. The 
FIG 3B shows an extract of the on-line 123 help articulating the 
SmartLabel usage, whereas the FIG 3C illustrates the 
corresponding SmartLabel Editor interface. 

The limitations of the conventional tools introduced here 
15 above become quickly unbearable when an "average" spreadsheet 
user (or simply a spreadsheet beginner) wishes to quickly build 
tables without having to master the syntax of the formula 
language available within the electronic spreadsheet environment. 

IBM ICU 

20 The Interactive Chart Utility (ICU) is a module being part 

of the GDDM-PGF (5668-812) product from IBM, allows the user to 
draw charts on his screen and print them. This tool allows entry 
of data with columns and rows, the column values representing the 
X axis and the different Y axis values. Each Y axis column 

25 represents the Y axis values of one curve to be drawn. To 
facilitate the data entry, the columns automatically receive as a 
label, a simple variable name, X (for X axis column values), Yl, 
Y2, . . .Yn. . . For the different Y axis column values. 

It is possible to use a combination of values from other 
30 columns to create a new column of Y axis value by entering the 
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combination on a command line dedicated to each column. The 
combination is limited to a basic operation such as 
multiplication, division, addition substraction, the operands 
being the column labels. The argument and operand are entered 
5 step by step. 

It is possible also to modify the values in one existing 
column by entering a combination as described here above. It is 
possible to modify the value of an existing row by introducing on 
a command line of the corresponding row numerical step by step 
10 simple operations. It is not possible to use a combination of 
other row labels used as variables because the rows do not 
receive row labels. It is not possible also to create new rows as 
it is possible to do it with the columns. This is illustrated by 
the ICU application help panel reproduced in Figure 8. 



15 There is a need to facilitate the data entry in tables for 

all the kind of data management applications described here 
above. It should be possible to create or modify rows or columns 
by combining numerical values or row or column values into a 
function using the row or column label names as variables. 

20 
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Summary of the Invention 

It is an object of the present invention to provide a system 
and method for computing values of output columns in vertically 
arranged tables having input columns and output columns and 
5 allowing labelling of any column, by entering mathematical 
expressions of both numbers and/or variables, the input column 
labels being used as variables. 

It is an object of the present invention to provide a system 
and method for computing values of output rows in horizontally 
10 arranged tables having input rows and output rows and allowing 
labelling of any row, by entering mathematical expressions of 
both numbers and/or variables, the input row labels being used as 
variables . 

It is another object of the invention to have a unique data 
15 entry step and a good computing time. 

These objects are reached by the use of a method for data 
entry into the content of cells belonging to an output field, 
said data being expressed as a mathematical expression of the 
cell contents of at least one input field in a data multi 

20 dimensional table used by a data management application, said 
table comprising cells arranged as a grid of records and fields, 
each cell corresponding to the intersection of one record with 
one field, each cell being identified by a cell address and 
comprising a cell content, said table having one specific record 

25 in which each cell content is entered as a unique character 
string label identifying each table field, said method comprising 
the steps of entering labels corresponding to the at least one 
input field and a label corresponding to the output field, said 
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later label being expressed as the mathematical expression of 
said labels of said at least one input field; parsing the label 
of the output field into a mathematical expression by identifying 
the numeric operands, the operators and the at least one existing 
5 input field label; translating in the mathematical expression, 
the at least one existing input field label into the address of 
the cell containing the at least one input field label ; and, for 
each cell of the output field, pasting in the cell content the 
translated mathematical expression and replacing in said pasted 
10 mathematical expression each cell address of the at least one 
input field label by the cell address of the at least input field 
belonging to the same record. 

These objects are also reached , according to claim 2, by 
the use of the method of claim 1 further comprising the step of 
15 replacing the output field cell contents by the computed 
mathematical expression applied to the cell contents 
corresponding to the cell addresses of the at least input field 
belonging to the same record. 

These objects are also reached, according to claim 3, by the 
20 use of the method of anyone of claim 1 to 2 further comprising 
the steps of repeating the preceding steps to compute the content 
of the cells of any additional output field in the table, wherein 
said content can be expressed as a mathematical expression of the 
cell contents of at least one input field. 

25 These objects are also reached, according to claim 4, by the 

use of the method of anyone of claim 1 or 3 wherein the step of 
parsing the label includes a transformation of the cell content 
type from a character string into a computable mathematical 
expression. 
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These objects are also reached , according to claim 5, by 
the use of the method of anyone of claims 1 to 4 wherein the 
mathematical expression comprises complex operators developed as 
functions in the data management application, 

5 These objects are also reached , according to claim 6, by 

the use of the method of anyone of claims 1 to 5 further 
comprising an initial step of selecting the input and output 
fields forming the data multidimensional table in a larger data 
multidimensional table . 

10 These objects are also reached , according to claim 7, by 

the use of the method of anyone of claims 1 to 6 wherein after 
the step of entering labels, the following steps are executed 
only if a further step of starting computation of the cell 
contents of the output field is triggered. 

15 These objects are also reached , according to claim 8, by 

the use of the method of anyone of claims 1 to 7 wherein the 
fields and records are respectively the columns and rows if the 
data multidimensional table is vertically arranged or are 
respectively the rows and columns if the data multidimensional 

20 table is horizontally arranged. 

These objects are also reached , according to claim 9, by 
the use of the method of anyone of claim 1 to 8 wherein the 
specific record in the data multidimensional table is 
respectively the top record in a vertically arranged table and 
25 the first left record in a horizontally arranged table. 

These objects are also reached , according to claim 10, by 
the use of a data processing system comprising means adapted for 



9 



FR920020086US1 



carrying out anyone of the steps of the method according to 
anyone of claims 1 to 9 . 

These objects are also reached , according to claim 11, by 
the use of a computer program product comprising programming code 
5 instructions for executing the steps of the method according to 
anyone of claims 1 to 9 when said program is executed on a 
computer. 

To ensure automation and good response time, the user of 
method or the system of the invention will delimit in a table, 
10 the areas which will be dedicated to these specific manipulations 
of data. This will drastically limit the amount of computing 
resources to the minimum and thus will not jeopardize response 
time . 

A huge advantage of the solution of the present invention is 
15 to provide a simple way of entering data: there is no need of 
knowing any programming language and syntax of the data 
management tool because the functions are expressed as intuitive 
expressions based on simple mathematical expressions which is a 
universal language. 

20 Furthermore, with the solution of the invention, one can 

take advantage of the functions already provided with the data 
entry tool of the data management application or functions 
developed by the programmers and introduce them in the 
mathematical expressions for creating or modifying a row or a 

25 column. It is true that with 'old generation' tools such as ICU, 
not programmable, the set of functions is limited, but with 'new 
generation' tools such as data entry tools for spreadsheet 
programs, the set of function is unlimited. 
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The preferred embodiment described a labelled Table Field 
Manager which can be used in a spreadsheet program such as MS 
Excel or Lotus 123. This solution can be advantageously 
implemented in a graphical tool such as ICU or in any data entry 
module used in data management applications such as DB2 . 

The advantage of solution of the invention is that when the 
output column or row cell content contains the mathematical 
expression of the cell content addresses of the input fields, 
each time the input field cell contents change, the final 
computed value from the output column will be changed because 
each cell of the output row or column keeps a historical record 
of the way the values have been computed. When the data 
management application cannot support mathematical expressions in 
the cell content, at least the output column or row label stays 
in the form of the mathematical expression and thus, keep a 
historical record of the way the values have been computed. 

Finally, it is noted also, that the use of the label names 
for computing output column or row values according to the 
solution of the invention can be known internally to this table 
20 (or part of table) on which the computation is done. By 
implementing the method as a specific module of the entire data 
management application, there is no interference with the other 
labels which are given and used during the execution of the other 
part of the entire data management application. 

25 
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Brief Description of the Drawings 



Figure 1A is a block diagram of a computer system in which 
the present invention may be embodied. 

Figure IB is a block diagram of a software system including an 
operating system, an application software, and a user 
interface for carrying out the present invention. 

Figure 1C illustrates the basic architecture and functionality 
of a graphical user interface in which the present invention 
may be embodied. 

Figure 2A shows a spreadsheet notebook interface according to 
the preferred embodiment of the present invention. 

Figure 2B shows the toolbar component of the notebook 
interface shown in Figure 2A. 

Figures 2C and 2D show page identifiers for rapidly accessing 
and manipulating individual pages of the notebook interface 
shown in Figure 2A. 

Figure 3A shows a text extracted from an on-line Help window 
illustrating how the MS Excel tool uses labels within tables. 

Figure 3B shows a text extracted from an on-line Help window 
illustrating how the Lotus 123 tool uses SmartLabels. 

Figure 3C shows the dialogue box part of the Smart Labi e Editor 
interface available within the Lotus 123 tool. 
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• Figure 3D shows an example of a labelled table when the first 
label has been specified. 

• Figure 3E shows an example of a labelled table when all the 
records have been specified. 

• Figures 4A, 4B illustrate a preferred spreadsheet user 
interface for invoking the Labelled Table Field Manager 
operation, according to the present invention. 

• Figure 5 shows the structure of the LTFM Table, used to record 
Labelled Table attributes. 

• Figure 6 is a flow chart illustrating a preferred method for 
handling treating the Fill -by-label command, according to the 
present invention. 

• Figure 7 is a flow chart illustrating a preferred method for 
handling the LTFM command, according to the present invention. 

• Figure 8 illustrates the help panel in ICU application 
describing all the simple operations and functions which can 
be used to modify a column or a row and the simple operations 
or functions which can be used to create a column. 
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Detailed Description of the preferred embodiment 
SYSTEM HARDWARE 

As shown in FIG. 1A # the present invention may be embodied on a 
computer system 100 comprising a central processor 101, a main 
5 memory 102 , an input /output controller 103/ a keyboard 104, a 
pointing device 105 (e.g., mouse, track ball, pen device, or the 
like), a display device 106, and a mass storage 107 (e.g., hard 
disk) . Additional input/output devices, such as a printing device 
108/ may be included in the system 100 as desired. As 

10 illustrated, the various components of the system 100 communicate 
through a system bus 110 or similar architecture. In a preferred 
embodiment, the computer system 100 includes an IBM- compatible 
personal computer, which is available from several vendors 
(including International Business Machine - IBM Corporation of 

1 5 Armonk , N . Y . ) . 

Illustrated in FIG. IB, a computer software system 150 is 
provided for directing the operation of the computer system 100. 
Software system 150, which is stored in system memory 102 and on 
disk memory 107 # includes a kernel or operating system 151 and a 

20 shell or interface 153. One or more application programs, such as 
application software 152, maybe "loaded 1 (i.e., transferred from 
storage 107 into memory 102) for execution by the system 100. The 
system 100 receives user commands and data through user interface 
153; these inputs may then be acted upon by the system 100 in 

25 accordance with instructions from operating module 151 and/or 
application module 152. The interface 153 , which is preferably a 
graphical user interface (GUI), also serves to display results, 
whereupon the user may supply additional inputs or terminate the 
session. In a preferred embodiment, operating system 151 and 
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interface 153 are Microsoft Win95, available from Microsoft 
Corporation of Redmond, Wash. Application module 152 , on the 
other hand, includes a spreadsheet notebook of the present 
invention as described in further detail herein below. 

5 INTERFACE 

A. Introduction 

The following description will focus on the presently preferred 
embodiments of the present invention, which are embodied in 
spreadsheet applications operative in the Microsoft Win95 

10 environment. The present invention, however, is not limited to 
any particular application or any particular environment. 
Instead, those skilled in the art will find that the system and 
methods of the present invention may be advantageously applied to 
a variety of system and application software, including database 

15 management systems, word processors, and the like. Moreover, the 
present invention may be embodied on a variety of different 
platforms, including Macintosh, UNIX, NextStep, and the like. 
Therefore, the description of the exemplary embodiments which 
follows is for purposes of illustration and not limitation. 

20 Referring now to FIG. 1C, the system 100 includes a windowing 
interface or workspace 160. Window 160 is a rectangular, 
graphical user interface (GUI) for display on screen 106; 
additional windowing elements may be displayed in various sizes 
and formats (e.g., tiled or cascaded), as desired. At the top of 

25 window 160 is a menu bar 170 with a plurality of user -command 
choices, each of which may invoke additional submenus and 
software tools for use with application objects. Window 160 
includes a client area 180 for displaying and manipulating screen 
objects, such as graphic object 181 and text object 182. In 

30 essence, the client area is a workspace or viewport for the user 
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to interact with data objects which reside within the computer 
system 100. 

Windowing interface 160 includes a screen cursor or pointer 185 
for selecting and otherwise invoking screen objects of interest. 
5 In response to user movement signals from the pointing device 
105, the cursor 185 floats (i.e., freely moves) across the screen 
106 to a desired screen location. During or after cursor 
movement, the user may generate user-event signals (e.g., mouse 
button "clicks" and "drags") for selecting and manipulating 
10 objects, as is known in the art. For example, Window 160 may be 
closed, re-sized, or scrolled by "clicking" (selecting) screen 
components 172, 174/5, and 177/8, respectively. 

In a preferred embodiment, screen cursor 185 is controlled with a 
mouse device. Single-button, double-button, or triple-button 

15 mouse devices are available from a variety of vendors, including 
Apple Computer of Cupertino, Calif., Microsoft Corporation of 
Redmond, Wash., and Logitech Corporation of Fremont, Calif., 
respectively. More preferably, screen cursor control device 105 
is a two-button mouse device, including both right and left 

20 "mouse buttons." 

Programming techniques and operations for mouse devices are well 
documented in the programming and hardware literature; see e.g., 
Microsoft Mouse Programmer's Reference, Microsoft Press, 1989. 
The general construction and operation of a GUI event -driven 
25 system, such as Windows, is also known in the art: see, e.g., 
Petzold, C, Programming Windows, Second Edition, Microsoft 
Press, 1990. The disclosures of each are hereby incorporated by 
reference . 

B. Preferred interface 
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Shown in FIG. 2A, a spreadsheet notebook interface of the present 
invention will now be described The spreadsheet notebook or 
workbook of the present invention includes a notebook workspace 
200 for receiving, processing, and presenting information, 
5 including alphanumeric as well as graphic information. Notebook 
workspace 200 includes a menu bar 210, a toolbar 220, a current 
cell indicator 230, an input line 231, a status line 240, and a 
notebook window 250. The menu bar 210 displays and invokes, in 
response to user inputs, a main level of user commands. Menu 210 

10 also invokes additional pull down menus, as is known in windowing 
applications. Input line 231 accepts user commands and 
information for the entry and editing of cell contents, which may 
include data, formulas, macros, and the like. Indicator 230 
displays an address for the current cursor (i.e., active cell) 

15 position, or the address or name of a selected named range (i.e. 
active selection) . At the status line 240, system 100 displays 
information about the current state of the workbook; for example, 
a "READY" indicator means that the system is ready for the user 
to select another task to be performed. 

20 The toolbar 220, shown in further detail in FIG. 2B, comprises a 
row or palette of tools which provide a quick way for the user to 
choose commonly-used menu commands or properties. In an exemplary 
embodiment, toolbar 220 includes file manipulation buttons 221, 
printing buttons 222, an undo button 223, cut, copy, and paste 

25 buttons 224, information pop-up window buttons tool 225, a named 
range selection button 226, a style copy button 227, a column 
re-sizing button 228, and a sum button 229. The functions of 
these buttons are suggested by their names. For instance, buttons 
224 cut, copy and paste data and objects to and from Windows 1 

30 clipboard. The same actions are also available as corresponding 
commands in the Edit menu (available from menu bar 210) . 
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The notebook, which provides an interface for entering and 
displaying information of interest, includes a plurality of 
spreadsheet pages. Each page may include conventional windowing 
features and operations, such as moving, re-sizing, and deleting. 
5 In a preferred embodiment, the notebook includes 256 spreadsheet 
pages, all of which are saved as a single disk file on the mass 
storage 107. Workspace 200 may display one or more notebooks, 
each sized and positioned (e.g., tiled, overlapping, and the 
like) according to user-specified constraints. 

10 Each spreadsheet page of a notebook includes a 2-D spread. Page A 
from the notebook 200, for example, includes a grid in row and 
column format, such as row 3 and column F. At each row/column 
intersection, a box or cell (e.g., cell C4) is provided for 
entering, processing, and displaying information in a 

15 conventional manner. Each cell is addressable, with a selector 
being provided for indicating a currently active one (i.e., the 
cell that is currently selected) . 

As shown in FIGS. 2C-D, individual notebook pages are identified 
by page identifiers 260, preferably located along one edge of a 

20 notebook. In a preferred embodiment, each page identifier is in 
the form of a tab member (e.g., members 261a, 262a, 263a) 
situated along a top edge of the notebook. Each tab member may 
include representative indicia, such as textual or graphic 
labels, including user selected titles representing the contents 

25 of a corresponding page. In FIG. 2C, the tab members 260 are set 
to their respective default names. For example, the first three 
tab members (members 261a, 262a, 263a) are respectively set to A, 
B, and C. Tab members are typically given descriptive names 
provided by the user, however. As shown in FIG. 2D, for example, 

30 the first three tab members have now been set to "Contents" (tab 
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member 261b) , "Summary" (tab member 262b) , and "Jan" (tab member 
263b) . In a similar manner, the remaining tabs are set to 
subsequent months of the year. In this manner, the user 
associates the page identifiers with familiar tabs from an 
5 ordinary paper notebook. Thus, the user already knows how to 
select a page or spread of interest: simply select the tab 
corresponding to the page (as one would do when selecting a page 
from a paper notebook) . 

In addition to aiding in the selection of an appropriate page of 
10 information, the user-customizable page identifiers serve aid in 
the entry of spreadsheet named range addresses* For example, when 
entering a formula referring to a named range of cells on another 
page, the user may simply use the descriptive page name in the 
named range address, thus making it easier for the user to 
15 understand the relationship of the cell(s) or information being 
referenced. 

A general description of the features and operation of the 
spreadsheet notebook interface may be found in Quattro Pro for 
Windows (Getting Started, User's Guide and Building Spreadsheet 
20 Applications) , available from Borland International. 

MANAGEMENT OF FIELDS WITHIN LABELLED TABLES 
A. Introduction 

As previously introduced in the invention summary section, the 
main inventive step of the present invention is to rely on the 
25 fields labels to: 

1. Identify which fields are input fields and which fields are 
output fields 

2. Identify the relationship between one output field and a 
plurality of input fields 
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3. Initialise the content of the cells belonging to an output 
field according to the identified relationship between this 
output field and a plurality of inputs fields. 

The following example illustrates these concepts. A company XYZ 
5 is a network service provider wishing to benchmark its operations 
against the competition. For this purpose the company XYZ must 
evaluate some indicators measuring first the average number of 
network outages per network equipment, second the average number 
of network staff hours spent to handle a network outage, and 

10 third the average number of network staff hours per network 
equipment. To build such indicators, the company XYZ creates a 
table which is declared as a vertical Labelled Table, as 
illustrated in FIG 3D, this labelled table 300 contains several 
records corresponding to reliability measurements for network 

15 equipment, each record corresponding to a customer network, and 
comprising 6 fields from the left to the right, : 

• "Size" is an input field 301 which quantifies the network size 
(number of equipment's) 

• "Ticket" is an input field 302 which measures the number of 
20 network outages 

• "Labor" is an input field 303 which measures the time spent 
for managing the customer network 

• "Ticket/Size" is an output field 304 which evaluates the 
number of outage per network equipment 

25 • "Labor /Ticket" is an output field 305 which evaluates the 
average time spent to handle a network outage 

• "Labor/Size" is an output field 306 which evaluates the 
average time spent per managed network equipment. 

The spreadsheet user starts filling the three leftmost labels 
30 "Size", "Ticket", and "Labor" at the top of the three respective 
fields 301, 302, and 303. Then as soon as the spreadsheet user 
has filled the fourth label "Ticket /Size" (within the cell 307 
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with address E2) , at the top of the field 304, the Labelled 
Table Field Manager takes control and fills every cell belonging 
to this field with the relevant formula, as illustrated in FIG 3D 
where the cell 308 with address E3 is initialised with the 
5 content "+C3/B3" as shown in the area 309 (the value taken by the 
cells of this field is equal to ERR as the "Size" field is not 
yet initialised and results into a division by zero) . 

Then the spreadsheet user fills the fifth field header with the 
label "Labor/Ticket" and the sixth field header with the label 

10 "Labor/Size". Similarly the Labelled Table Field Manager 
initialises every cell belonging to the two right most columns 
with a content of the form "D*/C*" in the fifth column, and 
W D*/B*" in the rightmost column. Eventually, as soon as the 
spreadsheet user will fill the input fields "Size", "Ticket" and 

15 "Labor" within each record of the table 300, the whole table will 
display the correct data, as shown in FIG 3E. This is for 
instance illustrated in the bottom record where the cell 310 
within the "Size" field 301 is filled with the value 233, where 
the cell 311 within the "Ticket" field 302 is filled with the 

20 value 66, and where the cell 312 within the "Labor" field 303 is 
filled with the value 39. These three input data result in the 
automatic generation, thanks to the Labelled Table Field Manager 
of the three output data, corresponding to the cells 313, 314, 
and 315, belonging respectively to the fields "Ticket/Size" 304, 

25 "Labor/Ticket" 305, and "Labor/Size" 306, and with the respective 
values 66/233 or 0.2832618, 39/66 or .5909091, and 39/233 or 
0.167382. 

B. Scenario 
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In contrast to just-described conventional tools, the present 
invention provides a more powerful, user-friendly and interactive 
approach for initialising the records within a so-called Labelled 
Table, by relying on the field headers, or Labels, of the 
5 Labelled Table. 

In a preferred embodiment, the present invention is used in two 
steps : 

• 1. The first step occurs when the spreadsheet user decides, 
based on some criteria not detailed here, to take advantage of 
10 the present invention by turning a given range of cells into a 

Labelled Table. 

• First the spreadsheet user selects the relevant range of 
cells by using conventional means such as (but not limited 
to) the pointing device 105 or the keyboard 104 . 

15 • Then the spreadsheet user invokes an extension of the 

regular range fill operation thanks to conventional means 
available in spreadsheet environment, such as (but not 
limited to) dedicated push-buttons, keyboard entry short 
cuts, menu or sub menu entries. This extension of the 

20 regular range- fill operation corresponds to a specific 

command called "Fill -by- label" . In a preferred embodiment of 
the present invention, this Fill-by-label command is invoked 
by clicking with the pointing device 105 first on a menu 
entry 401 w Fill" within the conventional "Range" menu 400 of 

25 an electronic spreadsheet, as shown in FIG 4A, then on a 

specific entry "Fill by label" 411 within a "Fill using" 
list box 412 present within a specific new dialog box "Fill" 
410 as shown in FIG 4B, then on one of the two option 
buttons "Horizontal" 415 or "Vertical" 416, and finally on 

30 the "OK" push-button 413 available within this same dialog 

box "Fill" 410. Optionally the spreadsheet user can click 
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with the pointing device 105 on the "Persistent" check box 
414 within the dialog box "Fill" 410 to specify that the 
formulas automatically generated by the present invention 
will have priority over field content specified by the 
5 spreadsheet user. 

• 2. The second step occurs when the spreadsheet user 
initialises the field headers, or labels, by filling their 
contents. Each time a label content is updated within a 
Labelled Table, a specific command "Labelled Table Field 

10 Manager" Command or "LTFM" command for short is invoked. This 

command parses each label within the Labelled Table to 
determine first which fields are input fields and which ones 
are output fields, and second the various relationships 
between a given output field and a plurality of input fields. 

15 Based on the determination of such relationships, each cell 

belonging both to an output field and to a table record is 
updated to automatically reflect the relevant relationship. If 
the "Persistent" check box 414 within the dialog box "Fill" 
410 was not selected at the previous step, then this last cell 

20 content update is only performed on the cells which have not 

been filled by the spreadsheet user. 



C. LTPM Table 

The decision to turn a given range of cells into a Labelled Table 
belongs to the spreadsheet user. When this operation occurs, a 
25 common repository, called the "Labelled Table Field Manager" 
(LTFM Table for short) , is used to record the data required by 
this operation. This LTFM Table is preferably saved on a non 
volatile memory (typically but not necessary as part of the 
spreadsheet disk file on the mass storage 107) . 
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Referring now to FIG. 5, the LTFM Table 500 corresponds to a 
logical simple structure made of several records 501, each of 
them associated to a Labelled Table, so that the LTFM Table 500 
has as many rows as Labelled Tables are defined. Each record 
5 includes the following fields: 

• The "Address" field 502 is used for recording the address or 
the name of the range of cells turned into a Labelled Table. 

• The u Orientation" field 503 is used for identifying if the 
Labelled Table is structured as a vertical or as an horizontal 

10 table. The values taken by this field are respectively set to 

vertical and HORIZONTAL. 

• The * Persistent " field 504 is used for recording if the 
Labelled Table has been created while specifying that the 
formulas automatically generated by the present invention will 

15 have priority over field content specified by the spreadsheet 

user. If it is the case, then this field takes the value true; 
otherwise it takes the value false. 

In the preferred embodiment, the LTFM Table 500 is explicitly 
included within the spreadsheet file itself, but other obvious 
20 implementations can be used instead. 

D. Methods 

D.l Fill -by- label Method 

The method for turning a given range of cells into a Labelled 
Table to take advantage of the present invention is summarised in 
25 flowchart 600 of FIG 6. This method can be seen as the processing 
of the "Fill-by-label" command. The method comprises the 
following steps : 
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• At step 601, the method is in its default state, waiting for 
an event to initiate the process. 

• At step 602, an event is detected, as a result of a user 
action. This action is typically the click by the pointing 

5 device 105 on the u OK" push-button 413 available within the 

dialog box u Fill" 410, but can also be for instance a specific 
combination of key on the keyboard 104, or any other similar 
means not further specified here. 

• At step 603, the address of the selected range of cells, the 
10 orientation (horizontal or vertical) of the Labelled Table and the 

option specifying if the operation must or not be persistent, 
all considered as parameters of the Fill -by- label command, are 
retrieved under the respective names LTROC®, 
orientation_option and persistent_option. The LTROC® parameter 
15 corresponds to a valid range of cells address or name, the 

orientation_option parameter takes the value horizontal or 
vertical, and the persistent_option parameter takes the value true 

Or FALSE. 

• At step 604, the method checks if any record 501 of the LTFM 
20 500 (PFBST) is already defined and associated to the Labelled 

Table with address LTROC© in the address field 502. This may 
have already happened as part of a previous execution of the 
same Fill-by-label command. If such a record 501 is already 
associated to the same address LTROC®, then control is given 
25 to step 606. Otherwise control is given to step 605. 

• At step 605, the method creates a new record 501 within the 
LTFM table 500 associated to the Labelled Table identified by 
its address LTROC®. This new record 501 is initialized with 
the address field 502 filled with the parameter LTROC®, with 

30 the orientation field 503 filled with the orientation_option 

parameter, and with the persistent field 504 filled with the 
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persistentjoption parameter. Then control is given to step 
607. 

• At step 606, the method updates the record 501 with the 
address field 502 pointing to the range of cells identified by 

5 its address LTROC®, by respectively filling the fields 

orientation 503 and persistent 504 with the parameters 
oriental ion__opt ion and per s ist exit _opt ion. 

• At step 607, the LTFM command is associated as being the 
routine handling the event corresponding to the content change 

10 of the cells constituting the labels of the Labelled Table 

with address LTROC®. This means that in the future, any change 
done on the content of a cell comprised within the labels of 
the Labelled Table with address LTROC®, will result in giving 
control to the LTFM command. Then control is given to the 

15 initial step 601 for handling any future invocation of the 

Fill-by-label command. 

D.2. LTFM method 

The method for automatically generating the formulas within the 
output fields of a Labelled Table to take advantage of the 
20 present invention is summarised in flowchart 700 of FIG 7. This 
method can be seen as the processing of the XX LTFM" command. The 
method comprises the following steps : 

• At step 701, the method is in its default state, waiting for 
an event to initiate the process. 

25 • At step 702, an event is detected, triggering the command 
execution to start. This event is typically the change of the 
content of any cell belonging to the set of labels defined 
within a Labelled Table. 



26 



FR920020086US1 



• At step 703, the first record 501 of the LTFM table 500 is set 
as the local variable LTFMrec. 

• At step 704, a test is performed to check if the currently 
selected cell (whose content change has triggered the 

5 initiation of the current process) belongs to the range of 

cell whose address is given by the address field 502 of the 
record LTFMrec 501 (for short this field 502 is noted 
LTFMrec. address) . If it is the case, then control is given to 
step 708; otherwise control is given to step 706. 
10 • At step 705, a test is performed to check if the record 
LTFMrec 501 is the last record of the LTFM table 500. If it is 
the case, then control is given to step 707; otherwise control 
is given to step 706. 

• At step 706, the record following the LTFMrec record 501 
15 within the LTFM table 500 becomes the new LTFMrec record 501. 

Then control is given to step 704. 

• At step 707, the conventional exception handling routine is 
called to treat the "should not occur" situation where none 
record 501 of the LTFM table 500 has been found. Then control 

20 is given to the initial step 701 for treating any future LTFM 

command . 

• At step 708, the first record of the range of cell with 
address LTFMrec. address is identified according to the 
direction LTFMrec . orientation. If this direction takes the 

25 value vertical, then the first record corresponds to the top 

row; if this direction takes the value horizontal, then the first 
record corresponds to the leftmost column. In both cases, this 
first record is copied onto a working range of cells buffer 
named LabelRange. Finally the first cell of LabelRange is 

30 identified as being the local variable CurrCell (when the 

direction takes the value vertical, then the first cell CurrCell 
corresponds to the leftmost cell of Label Range; when the 
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direction takes the value horizontal, then the first cell 
CurrCell corresponds to the top cell of LabelRange) . 
At step 709, a test is performed to check if the content of 
CurrCell complies with the Range Naming Conventions which are 
defined within the currrent spreadsheet environment (such 
conventions may be electronic spreadsheet environment 
dependent and will for instance slightly differ from a 
Microsoft Excel environment to a Lotus 123 environment) . If it 
is the case, then control is given to step 711; otherwise 
control is given to step 710. 

At step 710, the leading text character, if found present, is 
removed from the content of CurrCell (for instance for 
respectively left justified, centered, and right justified 
text, the leading text character is the apostrophe quote, the 
caret, and the quotation mark) . Then the leading formula 
character, if found absent, is introduced at the beginning of 
the content of CurrCell (for instance this leading formula 
character is the plus sign w +" in the Lotus 123 environment 
while it is the equal sign w =" in the Microsoft Excel 
environment). Then control is given to step 712. 
At step 711, the cell CurrCell is named with a name equal to 
its content. 

At step 712, a test is performed to check if CurrCell is the 
last cell in LabelRange (the rightmost cell when 
LTFMrec. orient at ion is equal to vertical, or the bottom cell 
when LTFMrec. orientation is equal to horizontal) . If it is the 
case, then control is given to step 714; otherwise control is 
given to step 713. 

At step 713, the next cell of LaJbeIi?ange becomes the new cell 
CurrCell (the new CurrCell is on the right of the previous 
CurrCell when LTFMrec . orientation is equal to vertical, and the 
new CurrCell is below the previous CurrCell when 
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LTFMrec. orientation is equal to horizontal) . Then control is 
given to step 709. 

• At step 714, all the names which were previously assigned to 
cells belonging to Lajbel-Rangre (as done at step 711) are 

5 cleared. Then the first cell of LabelRange is identified as 

being the local variable CurrCell (when the direction takes 
the value vertical, then the first cell CurrCell corresponds to 
the leftmost cell of Lajbel flange; when the direction takes the 
value horizontal, then the first cell CurrCell corresponds to the 
10 top cell of LabelRange) . 

• At step 715, a test is performed to check if the content of 
CurrCell complies with the Range Naming Conventions which are 
defined within the currrent spreadsheet environment (such 
conventions may be electronic spreadsheet environment 

15 dependent and will for instance slightly differ from a 

Microsoft Excel environment to a Lotus 123 environment) . If it 
is the case, then control is given to step 723; otherwise 
control is given to step 716. 

• At step 716, a test is performed to check if the content of 
20 CurrCell contains one or a plurality of names previously 

defined at step 711. If it is the case, then control is given 
to step 723; otherwise control is given to step 717. 

• At step 717, the content of CurrCell is copied on the 
clipboard. Then the second cell of CurrField is identified as 

25 being the local variable DestCell . 

• At step 718, a test is performed to check if the persistent 
field 504 of the record LTFMrec 501 is found equal to true. If 
it is the case, then control is given to step 719; otherwise 
control is given to step 720. 

30 • At step 719, a test is performed to determine if the content 
of CurrCell has been updated by the spreadsheet user, or if it 
has been left unchanged since any last update from the LFTM 
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command (several conventional implementations can be used to 
perform this test, such as for instance keeping a reference of 
the last update done by the LTFM command and then comparing 
this reference with the current content of CurrCell) . If it is 
5 the case, then control is given to step 721; otherwise control 

is given to step 720. 

• At step 720 , the clipboard is copied onto the content of 
CurrCell . 

• At step 721, a test is performed to check if DestCell is the 
10 last cell of Currfield (when the direction takes the value 

vertical, then the last cell DestCell corresponds to the bottom 
cell of CurrField; when the direction takes the value horizontal, 
then the last cell DestCell corresponds to the rightmost cell 
of CurrField) . If it is the case, then control is given to 
15 step 723; otherwise control is given to step 722. 

• At step 722, the next cell of CurrField becomes the new 
DestCell (the new DestCell is below the previous DestCell when 
LTFMrec. orientation is equal to vertical, and the new DestCell 
is on the right of the previous DestCell when 

20 LTFMrec . orientation is equal to horizontal) . Then control is 

given to step 718. 

• At step 723, a test is performed to check if CurrCell is the 
last cell in Label-Range (the rightmost cell when 
LTFMrec. orient at ion is equal to vertical, or the bottom cell 

25 when LTFMrec . orientation is equal to horizontal). If it is the 

case, then control is given to the initial step 701 for 
treating any future LTFM command; otherwise control is given 
to step 724. 

• At step 724, the next cell of LabelRange becomes the new cell 
30 CurrCell (the new CurrCell is on the right of the previous 

CurrCell when LTFMrec . orientation is equal to vertical, and the 
new CurrCell is below the previous CurrCell when 
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LTFMrec. orientation is equal to horizontal), and the next field 
of the range of cells LTFMrec. address becomes the new field 
CurrField (the new CurrField is on the right of the previous 
CurrField when LTFMrec . orientation is equal to vertical, and the 
5 new CurrField is below the previous CurrField when 

LTFMrec. orientation is equal to horizontal) . Then control is 
given to step 715. 



ALTERNATE EMBODIMENTS 

While the invention has been particularly shown and described 
10 with reference to a preferred embodiment, it will be understood 
that various changes in form and detail may be made therein 
without departing from the scope of the invention. 

1. Any temporary buffer may be use in place of the clipboard at 
steps 717 and 720 for copy-paste operation. 
15 2. The methods and systems according to the present invention may 
be used advantageously in those environments where elements of 
information are organised as multidimensional tables having 
more than three dimensions . 
3. The LFTM can be introduced as a data entry module for tables 
20 in any data management application. 
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